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IN THE CLAIMS: 

Please amend the claims as indicated below: 

1. (CuiTently Amended) A method for traffic engineering in a network-based 
5 communication system, the method comprising the steps of: 

deterniining. in rcsixmse to a rccjuest. \\hether any path of a plurality of 
predetermined paths meets at least one requirement corresponding to the request, wherein the 
plurality of predetermined paths are determined by substantially maximizing a carried demand 
on a network using at least traffic demand estimates^ aH4-network topology information , and a 
10 current load measurement, wherein said current load measurement is measured at a source node, 
and by performing routing for the substantially maximized carried demand; and 

if a given path meeting the at least one requirement is found, attempting to create 
a connection utilizing the given path. 

15 2. (Original) The method of claim 1, wherein the carried demand comprises a 

total amount of demand that can be carried in the network. 

3. (Original) The method of claim 1, wherein the at least one requirement 

comprises a destination address and a bandwidth. 

20 

4. (Original) The method of claim I , further comprising the steps of 
determining the traffic demand estimates based at least in part on previously 

measured traffic demands or historical traffic demands; and 

determining network topology by using information from link-state routing. 

25 

5. (Original) The method of claim 1 , further comprising the steps of: 
substantially maximizing the carried demand using at least the traffic demand 

estimates and the network topology; 

performing routing for the substantially maximized carried demand, thereby 
30 deterniining a plurality of resultant paths; and 
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storing the plurality of resultant paths as the predetermined paths. 

6. (Original) The method of claim 1 , further comprising the step of: 

refusing the connection request if there are no paths in the plurality of 
5 predetermined paths meeting the at least one requirement or when the connection utilizing the 
given path is unavailable. 

7. (Original) The method of claim I, wherein: 
the network topology comprises nodes interconnected through edges; 
the request is made by a source node; 

the method further comprises the steps of: 

determining whether a designed load between the source node and a destination 
node is greater than a measured load between the source and destination nodes; 

when the designed load between the source node and the destination node is 
greater than a measured load between the source node and the destination node, pruning edges 
that do not have a first available bandwidth from the network, thereby creating a first pruned 
network; and 

when the designed load between the source and a destination is not greater than a 
measured load between the source and destination, pruning edges that do not have a second 
available bandwidth from the network, thereby creating a first pruned network. 

8. (Original) The method of claim 7, wherein the first bandwidth is zero and the 
second bandwidth is a predetermined trunk reservation. 

25 9. {Original) The method of claim 7. wherein: 

the steps of determining whether a designed load, pruning edges that do not have 
a first available bandwidth from the network, and pruning edges that do not have a second 
available bandwidth from the network are performed prior to the step of determining, in response 
to a request, whether any path of a plurality of paths meets at least one requirement; and 

30 the method further comprises perfonning, if a given path meeting the at least one 
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requirement is not found, the following steps: 

pruning edges that do not have a first available bandwidth from the 
first pruned network to create a second pruned network; 

computing shortest path from the source node to the destination 
5 node in the second pruned network; and 

attempting to create a connection on the shortest path. 

10. (Original) The method of claim 5, wherein: 
the step of maximizing further comprises the steps of: 

obtaining a threshold that maximizes a number of connections that 
can be accepted; and 

adjusting traffic demand for each of a plurality of node pairs in the 
network until the carried demand is subslantially inaximi/cd; and 
the step of performing routing further comprises the step of minimizing a total 
bandwidth-length product subject to a plurality of constraints including edge capacity constraints 
and path-assignment constraints. 

11. (Original) The method of claim 5, wherein the step of maximizing further 
comprises the step of maximizing the carried demand using at least traffic demand estimates and 

20 a graph of the network, subject to a plurality of first constraints. 

12. (Original) The method of claim 11, wherein the plurality of first constraints 
comprise: (1) demand assigned to all paths for a selected node pair is greater than or equal to a 
demand corresponding to the selected node pair mulfiplied by a number to be maximized; (2) 

25 demand assigned to all paths traversing a selected edge is less than or equal to a capacity of the 
selected edge; (3) the demand assigned to a path is greater than or equal to zero; and (4) the 
number to be maximized is between zero and one. 

13. (Original) The method of claim 5, wherein the step of performing routing 
30 further comprises the step of performing routing for the substantially maximized carried demand, 
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subject to a plurality of second constraints. 

14. (Original) The method of claim 13, wherein the plurality of second constraints 
comprise: (1) demand assigned to all paths for a selected node pair is greater than or equal to a 

5 demand corresponding to the selected node pair multiplied by a number to be maximized; (2) 
lii-iiK'.iKi jssujneJ U) al! paths tra\ crying a selected edge is less tlian or equal to a bandwidth used 
b\ the selected edge; (3) the bandwidth used by a selected edge is less than or equal to a capacity 
of the selected edge; and (4) the demand assigned to a path is greater than or equal to zero. 

10 15. (Original) The method of claim 5, wherein the step of maximizing comprises 

the sicii of iriaxiiiii/ing a product of an expectation of a real number to be maximized and a 
deniaiid, subject to having a mean provisioned demand exceed an offered load with a 
predetermined probability. 

15 16. (Original) The method of claim 5, wherein the step of performing routing 

further comprises the step of minimizing a total bandwidth-length product subject to a plurality 
of constraints including path-assignment constraints. 

17. (Original) The method of claim 16, where the path-assignment constraints 
20 comprise constraining a sum of an amount of demand in units of path capacity to be greater than 

a product of a threshold and a sum of an average demand and a product of a number indicating a 
distance from a standard deviation and a standard deviation of a normal distribution function. 

1 8. (Original) The method of claim 5, wherein the step of performing routing 
25 further compiises the step of minimizing a total bandwidth-length product subject to a plurality 

of constraints, where the plurality of constraints include constraining end-to-end blocking 
probability for a node pair to be less than a predetermined amount. 

19. (Original) The method of claim 5, wherein the step of performing routing 
30 further comprises the step of determining a threshold minimum capacity assigned for a node pair 
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that will meet a given blocking probability. 

20. (Original) The method of claim 5, wherein the step of performing routing 
further comprises the step of minimizing a total bandwidth-length product subject to a plurality 

5 of constraints including edge capacity constraints for which demand per node pair is assigned a 
threshold capacity. 

21. (Currently Amended) An apparatus for traffic engineering for in a network- 
based communication system, the apparatus comprising: 

1 0 a memory; and 

at least one processor, coupled to the memory; 
the apparatus operative: 

to determine, in response to a request, whether any padi of a plurality of 
predetermined paths meets at least one requirement corresponding to the request, wherein the 
1 5 plurality of predetermined paths are determined by substantially maximizing carried demand on 
a network using at least traffic demand estimates^ afid-network topology information , and a 
current load measurement, wherein said current load measurement is measured at a source node, 
and by performing routing for Ihe substantially maximized carried demand; and 

if a given path meeting the at least one requirement is found, to attempt to create a 
20 connection utilizing the given path. 

22. (Currently Amended) An article of manufacture for traffic engineering in a 
network-based communication system, the article of manufacture comprising: 

a machine readable medium containing one or more programs which when 
25 executed implement the steps of 

determining, in response to a request, whether any path of a plurality of 
predetermined paths meets at least one requirement corresponding to the request, wherein the 
plurality of predetermined paths are determined by substantially maximizing earned demand on 
a network using at least traffic demand estimates, and-network topology information , and a 
30 current load measurement, wherein said current load measurement is measured at a source node. 
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and by performing routing for the substantially maximized demand; and 

if a given path meeting the at least one requirement is found, attempting to create 
a connection utilizing the given path. 

5 23. (Original) A method for traffic engineering for a network-based 

communication system comprising a network having nodes interconnected through edges, and 
wherein a source node requests a connection to a destination node, the method comprising the 
steps of: 

determining a first shortest path between the source node and destination node; 
10 pruning edges not having a first available bandwidth from the network, thereby 

creating a first pruned network; 

computing a second shortest path between the source node and the destination 
node using the first pruned uelwork; 

if a length of the second shortest path is equivalent to a length of the first shortest 
1 5 path, attempting to create a connection on the second shortest path; and 

if a length of the second shortest path is not equivalent to a length of the first 
shortest path, performing the following steps: 

pruning edges not having a second available bandwidth from the 
first pruned network, thereby creating a second pruned network; 
20 computing a third shortest path between the source node and 

destination node using the second pruned network; and 

attempting to create a connection on the third shortest path. 
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